How do you implement a Queue using an array?
What instance variables are needed inside an ArrayQueue object?



Draw a picture of the ArrayQueue internals on the board.



Which end of the array should be the front/back of the queue?



How do you enqueue to an ArrayQueue?



How do you dequeue from an ArrayQueue?
Does the front of the queue stay fixed at the start of the array?




What happens to the front/back indexes when they reach the end of the
array?




How do you know if the queue is full/empty?




How do you grow the size of the queue when it becomes full?




Write an ArrayQueue class that implements Queue.




What's the Big-Oh bound for enqueue/dequeue/first?